הגעתי רק לשלב הראיון הטלפוני, אותו לצערי לא עברתי.
שאלות מתוך הראיון
1. מה ההבדלים בין רשימה לבין מערך
2. אם יש רשימה שאמורים להיות בה 100 מספרים, אבל חסר מספר אחד. כיצד ניתן ב O(1) לדעת מה המספר החסר
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2016
לגבי ההבדלים נראה לי שבסוף הם ניסו לכוון שההבדל המשמעותי הוא בזמן הריצה
מאי 2017
אין סיכוי שאפשר לגלות בo1 מי חסר, אולי on וגם, חסרים פרטים בשאלה הזאת!
יולי 2017
מה יש לכם ! אם מספר קבוע של איברים אז בהכרח זה O(1) חחחחח אז לעבור על הכל
פברואר 2018
התשובה של 2:(השאלה היא כשכל מספר חוזר פעם אחת)
נסכום את כל האיברים בפעם הראשונה. בפעם השניה נסכום בfor כמה זה 1+2+3+...+100. ואז נחסר את הסכומים ונגלה את המספר החסר.
ראיון לתפקיד 
